Đánh giá chuyên môn

Nhà phê bình Keith Claufield từ Billboard xem bài hát là điểm nhấn của album và gọi đây là "người anh em họ của 'Cry Me a River' của Justin Timberlake."[9] Trên tờ NME, John Robinson cảm thấy "Red Blooded Woman" tốt hơn đĩa đơn đầu tiên của album, "Slow" và gọi đây là "dòng nhạc pop cao cấp ưu tú trong một đĩa đơn theo phong cách của Justin Timberlake hay Sugababes."[10] Adrien Begrand từ PopMatters cảm mến với "nhịp nghe gần giống như nhạc garage" và đề cao câu hát "You'll never get to Heaven if you're scared of getting high."[7] Giống như Shawhan, Sal Cinquemani từ Slant Magazine so sánh phần sản xuất bài hát với nhạc sĩ Timbaland.[2] Đoạn hook "Boy! Boy" và phong cách synthpop của bài hát được tạp chí Spin khen ngợi, khi cảm thấy chúng "chứng minh rằng ngay cả ở thế kỷ 21, Kylie vẫn vừa vặn với [âm nhạc] thập niên 80."[1]

Diễn biến thương mại

"Red Blooded Woman" mở màn và đạt đến vị trí thứ 4 trên ARIA Singles Chart tại Úc. Tuần lễ tiếp theo, bài hát rơi khỏi top 10 tại vị trí thứ 11. Bài hát chỉ có tổng cộng 5 tuần xếp hạng.[11] Tại New Zealand, bài hát lọt vào bảng xếp hạng đĩa đơn tại vị trí thứ 34 và sau đó vươn đến vị trí thứ 19. Bài hát xếp hạng trong 12 tuần lễ[12] và nhận chứng nhận đĩa Vàng bởi Hiệp hội Công nghiệp ghi âm New Zealand (RIANZ) khi chạm mốc doanh số 7.500 bản.[13]

Tại châu Âu, bài hát đạt đến top 20 tại nhiều quốc gia. Tại Đan Mạch và Ý, "Red Blooded Woman" đều vươn lên vị trí thứ 10 và xuất hiện ở top 20 suốt 3 tuần lễ.[14][15] Tại Đức, bài hát đạt đến vị trí thứ 16 và trụ hạng tổng cộng 10 tuần lễ.[14][16] Bài hát còn mở đầu tại vị trí thứ 8 trên Spanish Singles Chart trước khi rơi xuống vị trí thứ 9 trong tuần lễ kế tiếp, hoàn thành xếp hạng trong vòng 4 tuần lễ.[17] Tại Thụy Sĩ, "Red Blooded Woman" xếp hạng cao hơn đĩa đơn "Slow", vươn đến vị trí thứ 15 trên Schweizer Hitparade.[18] "Red Blooded Woman" mở màn tại vị trí thứ 5 ở UK Singles Chart,[19] đánh dấu bài hát ăn khách đạt đến top 10 thứ 26 trong sự nghiệp của Minogue tại Anh Quốc.[20] Bài hát đạt thành công vừa phải khi trụ hạng trong top 40 suốt 9 tuần.[20]